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(54) Title: BLOCK CODING FOR DIGITAL VIDEO TRANSMISSION 



(57) Abstract 

The transmission of digital video data 
is accomplished using a block coding scheme, 
which embeds timing and control signals into the 
data stream. The code is DC balanced, achieved 
by selectively inverting some data blocks, as a 
function of the cumulative disparity; and the tran- 
sitions within each block are controlled, provid- 
ing either a minimum number of transitions per 
block, or a maximum, and this is achieved by 
selectively inverting certain bits within a block. 
The use of low-swing differential transmission 
minimizes electromagnetic interference (EMI). 
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BLOCK CODING FOR DIGITAL VIDEO TRANSMISSION 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates to coding schemes for digital transmission systems. 
5 More particularly, the present invention relates to a DC-balanced, 

transition-controlled coding system in which rapid byte synchronization allows for 
prompt initiation of decoding. 

2. Description of the Related Art 

As electronic and computer technology continues to evolve, communication 
10 of information among different devices, either situated near by or at a distance 

becomes increasingly important. For example, it is now more desirable than ever to 
provide for high speed communications among different chips on a circuit board, 
different circuit boards in a system, and different systems with each other. It is also 
increasingly desirable to provide such communications at very high speeds, 
15 especially in view of the large amount of data required for data communications in 
intensive data consuming systems using graphical or video information, multiple 
input-output channels, local area networks, and the like. 

It is particularly desirable to enable individual personal computers, 
workstations, or other computing devices, within which data is normally internally 
20 transferred using parallel data buses, to communicate with each other over relatively 
simple transmission lines. Such transmission lines typically include only one or two 
conductors, in contrast with the 64-bit and wider data paths within computing 
systems now commonly available. In the case of video data transmission to 
computer displays, as well as in the case of high-speed video input from digital 
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cameras to computer systems, existing interconnection interfaces typically employ 
such parallel data paths. Recently, the requisite bandwidth of such interconnection 
systems has increased as a consequence of increased display resolution. This has 
increased electromagnetic interference (EMI) as well as transmission line noise, 
5 thereby raising concerns as to safety and reliability. In addition, the large number 
of signal and data lines required by advanced liquid crystal display panels has 
increased the potential for mutual interference. 

There have been a number of commercially available products which attempt 
to provide high speed conversion of parallel data to serial form and transmission 
10 over a serial link. The Hewlett-Packard G-link chip set is one such product. That 
chip set includes a transmitter set and is capable of handling 21-bit wide parallel 
data. To obtain the necessary speed, however, the chip set is fabricated using a 
bipolar process, and the receiver and transmitter require separate chips. Such a 
solution is highly power consumptive and expensive. 

1 5 Another commercial solution has been provided by Bull of France The Bull 

technology employs a frequency multiplier for parallel to serial data conversion. 
Such devices typically introduce noise into the silicon substrate and interfere with 
other multipliers on the chip. In addition, the Bull technology uses an exclusive OR 
tree for parallel to serial conversion. The use of exclusive OR trees is well known, 

20 together with the difficulty of equalizing the delay through all paths of such devices. 
Additionally, the Bull technology uses output signals having full logic swings. This 
results in slower performance. 

Various techniques exist for improving the characteristics of transmission 
over serial links. For example, transmission codes may be employed to alter the 
25 frequency spectrum of the transmitted serial data so as to facilitate clock recovery 
and enable AC coupling. Each transmission code will also typically provide special 
characters, not included within the data alphabet, to be used in character 
synchronization, frame delimiting, as well as perhaps for diagnostic purposes. 
Coding may also be employed to reduce transmission bandwidth as a means of 
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limiting the signal distortion occurring during propagation through the transmission 
medium. In the case of wire links, it is desirable to utilize codes with no DC and 
little low frequency content in order to allow for DC isolation of the driver and 
receiver circuitry from the transmission line, as well as to reduce signal distortion on 
5 the line. An efficient coding system should also be disposed to encode clock 

information with the encoded data in a manner allowing for extraction of the clock 
information during decoding. This obviates the need for provision of a separate 
clock signal over a dedicated clock line, since the clock information recovered 
during decoding may be instead used by the receiver circuitry. 

10 Within local area networks (LANs) t transmission coding schemes exist for 

convening words of various length to characters of greater length. For example, 
three-bit words may be convened to four-bit characters (3B/4B), four-bit words may 
be convened to five-bit characters (4B/5B), and so on. Typically, coding and 
decoding is achieved using a "key" in which each word is mapped to a 

15 corresponding character. Unfortunately, the complexity of this type of mapping 
scheme generally precludes utilization of random logic, and often requires 
implementations involving look-up tables or the like. This is disadvantageous given 
that look-up tables realized using ROM consume significant chip area and tend to 
slow circuit operation. 

20 A particular 8B/10B coding scheme is described in U.S. Patent No. 

4,486,739. In particular, a binary DC balanced code and associated encoder circuit 
are described as being operative to translate an 8 bit byte of information into 10 
binary digits for transmission. The 8B/10B coder is partitioned into a 5B/6B plus a 
3B/4B coder. Despite ostensibly facilitating DC-balanced encoding, this system 

25 lends to require relatively lengthy encoding and decoding intervals. 

Although progress has been made in the development of coding techniques 
disposed to facilitate serial data transmission, there remains a need for a coding 
scheme capable of efficiently supporting very high speed serial data transmission. 
Such a coding scheme should also be DC-balanced in order to facilitate AC coupling 
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and clock recovery. In addition, it would be desirable to provide a coding scheme 
capable of facilitating real-time data transfer by allowing for rapid synchronization 
during decoding. 
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SUMMARY OF THE INVENTION 
This invention provides a high-speed video data transmission system capable 
of converting parallel video data stream and video display timing and control signals 
to three high-speed serial data channels at speeds capable of supporting high- 
5 resolution displays (800 by 600 color pixels and above resolutions) and digital video 
input/output sources/destinations. Despite enabling reliable and safe (low EMI) data 
transmission at high rate to support a variety of video I/O devices, the invention can 
be fabricated relatively inexpensively using low-cost CMOS technology. In addition* 
the technique employed lowers power consumption requirement and also makes the 
10 total silicon area required small, such that it can be integrated into an ASIC as a 
megacell. 

The interface proposed here also employs a new DC balanced coding scheme 
for an efficient implementation and low power operation, and a method of 
embedding timing and video control signals into the data streams, which reduces 

15 further the number of wires required. Interconnect system described in this invention 
can be applied to interfacing LCDs and other flat-panel display using digital 
interface and built-in digital CCD camera for notebook computers for reliable and 
safe video transmission or remote display application where distance between display 
and the host system is relatively long. In the latter case, the transmission media can 

20 be fiber optics which use serial digital signal as proposed in the invention rather than 
analog video signal used for the cathode ray tubes. 

As noted above, the high-speed transmission system of the invention utilizes a 
transition-controlled, DC-balanced sequence of characters from an input sequence of 
data bytes. The bits in each of the data bytes are selectively complemented in 
25 accordance with the number of logical transitions in each data byte in order to 
produce selectively complemented data blocks. A cumulative disparity is then 
determined between the logical values of different type included within ones of the 
selectively complemented data blocks previously encoded into characters. In 
addition, a current disparity in a candidate character associated with a current one of 
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the selectively complemented data blocks being encoded is also determined. The 
candidate character is assigned to the current one of the selectively complemented 
data blocks if the current disparity is of a polarity opposite to a first polarity of the 
cumulative disparity. Alternately, the complement of the candidate character is 
5 assigned to the current one of the selectively complemented data blocks if the current 
disparity is of the first polarity. 



In a high-transition mode of operation, the bits within those of the data 
blocks including less than a minimum number of logical transitions are selectively 
complemented in order that each such selectively complemented data block include 
10 in excess of the minimum number of logical transitions. In a low-transition mode of 
operation, the bits within those of the data blocks having more than a predefined 
number of logical transitions are selectively complemented in order that each such 
selectively complemented data block includes less than the maximum number of 
logical transitions. During both high-transition mode and low-transition mode 
15 encoding of each such selectively complemented data block into an encoded 

character, a predefined bit is set indicating that selective complementing has been 
effected. 

In another aspect, the present invention comprises a high speed digital signal 
transmission system. The system includes an encoder for encoding digital input data 
20 into data characters and for encoding control data into control characters. Each of 
the data characters have a first plurality of logical transitions within a first range, 
and each of the control characters have a second plurality of logical transitions in a 
second range different from the first range. The data and control characters are 
convened into a serial data stream and transmitted over a communication link. 



25 



The high speed digital signal transmission system further includes a 
deserializer for receiving the serial data stream from the communication link and 
recovering received data and control characters therefrom. The received control 
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characters are distinguished from the received data characters on the basis of 
numbers of logical transitions detected therein. A decoder, coupled to the 
deserializer, is operative to decode the received data and received control characters. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 Additional objects and features of the invention will be more readily apparent 

from the following detailed description and appended claims when taken in 
conjunction with the drawings, in which: 

FIG. 1 shows a high-level block diagram of a high-speed digital video signal 
transmission system in which high-speed video transmission is effected between a 
10 host computer system and a system display 

FIG. 2 shows an exemplary implementation of a high-speed bi-directional 
video signal transmission between a host computer system, a system display, and a 
digital video camera 

FIG. 3 shows a functional block diagram of a preferred implementation of a 
15 video link transmitter of the present invention. 

FIG. 4 shows a functional block diagram of a video receiver in accordance 
with the present invention. 

FIG. 5 provides a block diagram representation of data recovery logic within 
the video receiver. 

20 FIG. 6 is a block diagram depicting a DC-balanced encoding system of the 

present invention implemented within a high-speed digital transmission system. 

FIG. 7 shows the overall functional organization of a DC-balanced encoder 
of the present invention in the form of a data flow chart. 

FIG. 8 provides a block diagrammatic representation of a decoder included 
25 within the transmission system of FIG. 6. 

FIG. 9 shows a random logic implementation of an alternate byte inversion 
decoder module of the decoder of FIG. 8. 
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FIG. 10 is a flow chart depicting the synchronization process effected by a 
decoder synchronization module operative in conjunction with the decoder of FIG. 
8. 

FIG. 11 is a flow chart depicting the synchronization process effected by the 
5 decoder synchronization module during high-transition mode operation. 

FIGS. 12 A and 12B provide a schematic representation of an exemplary 
implementation of the encoder. 

FIGS. 13A and 13B provide a schematic representation of a preferred 
implementation of the decoder synchronization module. 

10 DESCRIPTION OF THE PREFERRED EMBODIMENT 

I. High-Speed Digital Video Signal Transmis sion System 

FIG. 1 shows a high-level block diagram of a high-speed digital video signal 
transmission system in which high-speed video transmission is effected between a 
host computer system and a system display. The high-speed digital video signal 

15 transmission system provides parallel interfaces to both the computer system's 
display/graphics controller and the display devices. This obviates the need for 
modification of the existing system other than with respect to the addition of high- 
speed digital transmitter and receiver modules contemplated by the present invention. 

FIG. 2 shows an exemplary implementation of a high-speed bi-directional 
20 video signal transmission between a host computer system, a system display, and a 
digital video camera. The system provides parallel interfaces to both the computer 
system's display /graphics controller and the display device and digital camera. In 
addition to the video interconnect system of Figure 1, this interconnect system adds 
video transmitter and receiver for digital video input device. Only a single 
25 transmission clock line (from the host controller) is necessary to be provided as a 
consequence of the employment of a skew insensitive, delay-adjustment scheme. 
The delay adjustment scheme of the present invention improves upon conventional 
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video capture techniques, which generally operate synchronously relative to the host 
computer and display. Hence, the incorporation of captured video into the graphics 
display subsystem of the host computer requires substantial buffering in order to 
synchronized the captured video to the data currently being displayed. 

5 In contrast, the implementation of the present invention shown in Figure 2 

provides a common clock to both a display device and to a video capture device 
(e.g., a video camera). Since both video capture and display devices are operated 
under the same clock, both operations can be synchronized so that captured video 
can be forwarded to display without being buffered. That is, the video capture 

10 device need not operate synchronously relative to the video display system. If some 
video processing is needed and creates a time delay between the time of video 
capture and the time of subsequent display, one can adjust timing to insert 
intentional delay on the path. Often, the captured video data is routed to 
video/graphics controllers (e.g. VGA chip) to be processed and mixed with on-going 

15 graphical display. Such a controller can easily implement the synchronous video 
capture and displaying operations using the proposed scheme. This not only 
eliminates possible undesired side effect caused by asynchronous interface between 
video capture and displaying, but also reduces the complexity (hence the cost) of 
buffering and synchronization of the captured video. 

20 FIG. 3 shows a functional block diagram of a preferred implementation of a 

video link transmitter of the present invention; The video link transmitter of FIG. 3 
is amenable to realization as an integrated circuit, and consists of a data capture 
logic block, three data encoders, three serializes and three high-speed channel 
drivers. The clock is also being transmitted on an extra channel with data channels. 

25 The data encoder converts 8 bits of data into 10 bits of transition controlled, DC 
balanced data. 
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FIG. 4 shows a functional block diagram of a video receiver in accordance 
with the present invention. The video link receiver chip consists of three differential 
receiver circuits, three data recovery modules, three decoders, and panel interface 
logic. In FIG. 4, the CKSEL pin selects the clock source for the receiver chip. 

5 When CKSEL is low^ the receiver chip clock is derived from transmitted clock 
which goes to the RXC-f and RXC- pins. When CKSEL is high, the receiver chip 
clock is derived from the RXCLK pin. In normal application, the host graphics 
controller may use different clock frequencies for different modes, therefore the 
receiver clock should normally be derived from the clock transmitted by the 

10 transmitter chip which goes to the RXC+ and RXC- pins. However, there may be 
a situation/application where the data is always transmitted with a predetermined 
clock frequency. In this case the clock needs not be transmitted and a clock can be 
inputted in the RXCLK pin with frequency matching the transmitter clock frequency. 

FIG. 5 provides a block diagram representation of data recovery logic within 
15 the video receiver. The data recovery logic takes data from receiver circuit and 

multi-phased clocks from PLL to generate oversampled data and subsequently selects 
10-bit DC-balanced output (Data Out), data valid (Valid) signal, and data recovery 
clock (RCLK). Reset input should only be used for testing purpose. During normal 
operation, there will be no Reset on the receiver chip. 

20 A Data valid (Valid) signal signifies that output data (Data Out) is valid. 

Data valid signal will be at low level prior to data transmission and at initial stage of 
transmission when received data is not yet recognized by the data recovery logic. 
When data valid signal is low, output data (Data Out) is not valid and may contain 
illegal code therefore output data should be ignored. 

25 Output data (Data Out) should be synchronous to data recovery clock (RCLK) and 
should be latched on rising edge of RCLK in the decoder logic which follows the 
data recovery logic. 
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The high-speed digital signal transmission technique of the present invention 
provides a number of important practical benefits for giga-baud serial 
communication. It can improve the speed in data conversion by simple and well 
characterized coding algorithm compared with the conventional coders which use 

5 mapping function. While the sender encodes the information into the two signal 
bands according to the groups into which the byte belongs, data or command, the 
receiver distinguishes the signal band based on the frequency-of-occurrence of 
transition within the transmitted symbol. Furthermore, it reduces the preambling 
time by loading the sync, position to the byte sync, pointer in the DPLL. It 

10 provides also robust lock mechanism in the clock synchronization between the 
counterparts by equalizing the preambling pattern and link idle pattern. 

As shown in Figure 3, each encoder unit will encode 8-bit of data, data 
enable (DE), and 2-bit of control signals using the encoder described in the previous 
section. Three functionally identical encoders Will be used to transmit all data and 
15 control signals. The encoder win generate 10-bit DC-balanced codes. Control 
signals are assumed to change only during blank time (when DE is low/inactive), 
therefore the level of the control signals are assumed to be constant during active 
data area when DE is high. 

There are two ways to do the encoding of the control signals when DE is low. The 
20 first method is to encode transitions (rise/fall) of the control signals and the second 
method is to encode the levels (high/low) of control signals. If control signals 
transitions are encoded, the receiver chip will use set-reset flip-Hops for the control 
signals and it will use the transition codes to generate set and reset pulses for the flip 
flops. 
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If encoding transitions of control signals, a total of 265 DC-balanced codes are 
required for each encoder as shown in the following table: 
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The main advantage of encoding transitions of control signals is the fact that 
15 during blank time (when DE is low), C^ will be generated very often and can 
therefore be used as 'periodic synchronization code' by the receiver chip. However, 
when encoding transitions of control signals it is necessary to send control signal 
'transition' code when DE falls to transmit the state of the control signals even if there 
is no actual control signal transitions. This is important, in case the control signals 
20 never make any transitions, to periodically initialize the control signal set-reset flip-flop 
on the receiver chip. So, for example, if when DE falls Control 1 is at high level and 
Control 0 is at low level, then encoder must output C 263 code. 
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If encoding levels of control signals, a total of 260 10-bit DC-balanced codes are 
required for each encoder as shown in the following table: 
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The advantage of encoding levels of control signals is the fact that it requires 
10 less number of codes but during blank time there is no guarantee that any one of the 
four extra codes (C^,, C^g, C259, C 260 ) will occur more often than others. Therefore 
if 'periodic synchronization code' is desired, it is important that ail four of the extra 
codes can be used for synchronization. The method of encoding levels of control 
signals is much preferred compared to the method of encoding transitions of control 
15 signals because it results in better initialization of control signals outputs on the receiver 
chip (it is possible that before the graphics chip is initialized there is no transition on 
DE signal and control signals, in which case the control signal set-reset flip-flops may 
be initialized in the wrong state for some period of time and therefore may cause 
potential damage to the panel). 
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Exemplary Implementation of Video Link Circuit Techniques for Low-Power. 

Hi gh-Speed Data Transmission 

A digital video link is composed of 3 data lines and an accompanying clock line 
with a reduced, differentia] logic swing with a DC-balanced coding for transformer or 

5 capacitor coupling. Signal transmission media can be either a terminated copper wires 
such as twinax cable or twisted pair or an optical fiber, in this case a driver and an 
amplifier for a laser diode and a PIN diode respectively are a signal load and a source 
for the video link. The voltage swing on the copper is adjustable but 500mV is the 
typical recommended voltage. Since its swing is differential on the copper, the net 

10 signal on the wire has a swing twice larger than the single-ended signal. Since a 
differential swing of IV is large enough to drive a receiver we might be able to reduce 
the voltage swing depending on the quality and length of the wire without sacrificing 
its performance. In fact, since the voltage on the cable is developed by the current 
supplied by the transmitter, with reduced swing, we can reduce the power dissipation. 

15 Also, with a larger characteristic impedance on the cable, we might develop the same 
voltage with reduced amount of current, reducing the power further. Therefore, it is 
very important to make the transmitter have an externally adjustable current level, in 
case when a standard level is not used for maximal current reduction. Since we use a 
low-swing signal on only four terminated lines, there will be significantly reduced 

20 electromagnetic interference(EMI) while fully parallel wires radiate enormous EMI with 
the unterminated lines acting as many antennas. 

Video signals are composed of three separate signals, typically RGB, along with 
two synchronization signals called HSYNC and VSYNC. Instead of having extra lines, 
those two SYNC signals are mixed with the RGB data in the coder, thereby limiting the 
25 number of data wires to three. 

In a normal PC or workstation environment, video transmission is uni- 
directional, i.e. from the computer to the monitor. However, in a multimedia 
environment where video conferencing is prevalent, a video signal from a camera 
attached on the monitor might have to send video data backward. In such case we need 
30 to assign a separate channel. In this invention, instead of adding a completely separate 
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channel, we share a clock for both directions reducing the number of wires. This is 
possible due to the invented skew-insensitive data recovery scheme where blind over- 
sampling is performed on the data before full data recovery. 
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Transmitter 

The transmitter is, basically, a high data rate parallel link connected side by side 
on the same die sharing a clock. It accepts three separate parallel data streams and 
converts them into three serial streams. The clock line does not bear the same frequency 
5 as the data rate on the transmission wire. Instead, a frequency of a parallel data which 
is only one -tenth of the required clock is conveyed. 

One of the advantages of this scheme is power reduction. The required sampling clocks 
of the data rate is generated by the on-chip Phase Locked Loop (PLL). 

Receiver 

10 The receiver recovers the transmitter's data stream using a low-frequency clock 

provided with three serial data streams. Since there is no assumption on the related 
timing between clock and three data lines, the receiver blindly oversamples the data 
with the multiphase clocks and digital logic extracts data in later stages in the digital 
domain. The multiphase clocks are generated in the PLL from the reference clock that 

15 is brought with the data lines. Since only one data is selected as an output out of three 
sampled data, only one sampler will be activated after correct timing is determined. The 
remaining two will be deactivated until the next timing adjustment is needed, resulting 
in power-saving. Since three channels might have different line length, the correct 
sampling time will be different from channel to channel. The correct sampling time is 

20 individually obtained and correct word is assembled from three data to form a parallel 
data from the information of intermittent synchronizing patterns. 

In what follows, a transition-controlled encoding scheme suitable for 
incorporation within the high-speed digital video signal transmission system of the 
present invention is described with reference to FIGS. 6-13B. 

25 II. Encoding Svstem Overview 

FIG. 6 is a block diagram depicting a transition-controlled, DC-balanced 
encoding system capable of implementation within a high-speed digital transmission 
system 10. In the system 10 of FIG. 6, 8-bit bytes of parallel data 14 are provided 
to a DC-balanced encoder 18 operative to effect transition-controlled, DC-balanced 

30 8B/10B coding. The resultant 10B encoded characters 22 are provided to a 
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serializer 26 disposed to convert the lOrbit characters into a serial data stream for 
transmission over a serial data link 30 (e.g., an optical fiber cable, or twisted-pair 
copper wire). As is described herein, the relatively straightforward mathematical 
characteristics of the encoding algorithm performed by the encoder 18 allow for 

5 economical, high-speed implementations in random logic. The serial data stream is 
received from the serial data link 30 by a deserializer 34 and converted into 10-bit 
character data 38. The 10-bit character data 38 is then decoded into 8-bit data bytes 
42 by a decoder 44. As is described hereinafter, both the encoder 18 and decoder 
44 may be economically realized using simple digital logic circuits capable of real- 

10 time data processing. 

III. DC-Balanced Transition-Controlled Encoding and Decoding System 
The following provides a detailed description of the 8B/10B transition- 
controlled coding scheme carried but within the encoder 18. The transition- 
controlled code disclosed herein contemplates the use of either a high-transition or 

15 low-transition set of M in-band w code characters. Each high-transition in-band code 
character is derived from an input data byte in which four or more logical transitions 
exist between the eight bits thereof. Similarly, each low-transition in-band code 
character is derived from an input data byte in which fewer than four logical 
transitions exist between its eight bits. This scheme takes advantage of the fact that 

20 128 of the 258 eight-bit ASCII codes include four or more logical transitions, and 
the remaining 128 ASCII codes include fewer than four logical transitions. 

It has been found that each of the 128 eight-bit codes including fewer than 
four logical transitions may be mapped to a corresponding eight-bit code having four 
or more logical transitions, and vice-versa. As \s described herein, this mapping 

25 may be achieved by complementing predefined bits in each eight-bit code to be 
mapped. During high-transition mode encoding, the bits within those input bytes 
having fewer than four logical transitions are selectively complemented and thereby 
mapped to bytes having four or more logical transitions. Alternately, during low- 
transition mode encoding the bits within those input bytes having four or more 

30 logical transitions are also selectively complemented and thereby mapped to bytes 
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having fewer than four logical transitions. During both encoding modes, a bit of 
predefined value is appended to the selectively complemented byte in order to 
produce an intermediate 9-bit encoded symbol prior to creation of a corresponding 
10-bit encoded character. When the input byte includes the number of logical 
5 transitions mandated by the current encoding mode (i.e, high-transition mode or low- 
transition mode), the appended bit is set to the complement of the predefined value 
in order to identify which of the 9-bit intermediate symbols include selectively 
complemented bytes. This results in the entire set of 256 eight-bit codes being made 
available for encoding into 10-bit characters during both low-transition mode and 
10 high-transition mode operation. 

It may thus be appreciated that each eight-bit code convened into a 10-bit 
encoded character during high-transition mode operation includes four or more 
logical transitions. Similarly, each eight-bit code convened into a 10-bit encoded 
character during low-transition mode operation includes less than four logical 

15 transitions. These sets of 10-bit encoded characters capable of being produced 

during high-transition and low-transition modes of operation may be characterized as 
a high-transition set of "in-band" encoded characters, and a low-transition set of in- 
band encoded characters, respectively. Beyond the 256 in-band characters within 
the high-transition set and the 256 in-band characters of the low-transition set, there 

20 exists a high-transition set of 256 out-of-band 10-bit characters and a low-transition 
set of 10-bit characters. In accordance with another aspect of the invention, various 
synchronization and other special characters are defined using the high-transition and 
low-transition sets of out-of-band characters. Each character corresponding to one 
of these "out-of-band" characters associated with the high-transition set includes less 

25 than four logical transitions, and each of the out-of-band characters associated with 
the low-transition set of code characters includes more than four logical transitions. 
The difference in the number of transitions between in-band and out-of-band 
characters allows selected out-of-band characters to serve as control characters, and 
to be readily distinguished from in-band characters within the transmitted data 

30 stream. 
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Given the relatively high number of transitions within each of the in-band 
characters of the high-transition set, the high-transition set of characters may 
advantageously be employed to facilitate timing recovery. On the other hand, the 
low number of transitions within the code characters of the low-transition set makes 
5 this set of characters ideal for use in applications in which it is desired to minimize 
power consumption and/or electromagnetic interference (EMI). 

In accordance with one aspect of the invention, the synchronization characters 
associated with both the low-transition and high-transition sets of code characters are 
selected so as to facilitate rapid synchronization during data recovery. When the 

10 low-transition set of code characters is being employed, a special group of out-of- 
band characters is used during synchronization. Each special synchronization 
character includes a predefined number larger than four (e.g., 7) of logical 
transitions between binary character values, and a predefined number (e.g., two) of 
"non-transitions" between character values. As will be discussed below, the special 

15 synchronization characters are selected such that random logic may be used to 

distinguish each special synchronization character from the in-band characters of the 
low-transition set. The following constitutes an exemplary set of out-of-band 
synchronization characters for use with the low-transition set of code characters: 



1100101010 
20 1101001010 
1101010010 
1101010100 



It is a feature of the invention that if one of the above out-of-band 
synchronization characters is transmitted three or more consecutive times within any 

25 preamble period, the synchronization character is ensured of being detected during 
the associated data recovery process. In this regard a "preamble" sequence is sent 
during a preamble period preceding each transmission of encoded characters. The 
transmission of preamble sequences may occur not only as part of system 
initialization, but also at various other times to ensure that synchronization is 

30 maintained between encoding and decoding processes. 
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The coding scheme of the present invention is predicated on particular 
characteristics of the 256 different 8-bit binary code values. Referring to TABLE I, 
the 256 different 8-bit binary codes may be divided into eight groups G0-G7, where 
the binary codes within each group G0-G7 include the same number of transitions. 
5 It is observed that each binary code within group GO can be convened to a 

corresponding binary code within group G7 by inverting alternate bits within the 
group GO code. In the same way f each of the binary codes within groups Gl, G2 
and G3 may be convened to one of the binary codes within groups G6, G5 and G4, 
respectively, through inversion of alternate bits. As is described herein, the high- 
10 transition set of 10-bit characters is obtained by encoding of the 8-bit binary codes in 
groups G0-G3, and the low-transition set obtained by encoding groups G4-G7. 
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TABLE I 





GROUP 


NUMBER OF 
TRANSITIONS 


NUMBER OF 
BYTES IN GROUP 


EXAMPLE BYTES 
IN GROUP 




GO 


0 


2 


00000000. Ill 11 111 




Gl 


1 


14 


oooooooi, in line 


5 


G2 


2 


42 


00000010. 11111101 




G3 


3 


70 


00000101, 11111010 




G4 


4 


70 


00001010, 11110101 




G5 


5 


42 


00010101, 11101010 




G6 


6 


14 


00101010, 11010101 


10 


G7 


7 


2 


01010101. 10101010 



During operation of the encoder 18 in a high-transition encoding mode, each 
8-bit binary code within byte groups G0-G3 provided thereto is converted to a 
corresponding binary code within byte groups G4-G7 through inversion of alternate 
bits. Conversely, during operation in the low-transition encoding mode, each 8-bit 

15 binary code within groups G4-G7 provided to encoder 18 is mapped to a 

corresponding binary code within groups G0-G3. In the exemplary embodiment, the 
inversion of alternate bits is effected through the inversion of the even bits of the 8- 
bit binary codes. When the alternate bits of a given 8-bit code have been so 
inverted, a predefined bit within the resulting 10-bit encoded character derived from 

20 the given eight-bit code is set so as to indicate that mapping has occurred between 
byte groups. 
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Referring now to FIG. 7, the overall functional organization of the transition- 
controlled DC-balanced encoder 18 of the present invention is shown in the form of 
a data flow chart. In FIG. 7, the 8-bit parallel data 14 to be encoded is latched 
within an input latch 70 comprised of, for example, eight D-type flip-flops. A 
5 transition counter 74 is operative to count the number of transitions (T) in logical 
value between adjacent bits of each byte of parallel data 14 within latch 70. If D 7 , 
D 6 , ... D 0( (i.e., D[7:0] comprise the eight bits of data latched within the input latch 
70, then the transition counter 74 may determine T as follows: 

T := (D 7 xor D 6 ) -f (D 6 xor D 5 ) + (D 5 xor D 4 ) + (D 4 xor D 3 ) 
10 + (D 3 xor D 2 ) + (D 2 xor Dj) + (D { xor D 0 ) 

A COUNT line 78 is set to a predefined logical value by counter 74 if more 
four or more logical transitions are counted between bits of the latched byte (T > 
3), and is set to the complement of the predefined logical value otherwise (T < 3). 
In what follows it will be assumed that COUNT = 0 if four or more 16gical 
15 transitions are counted by counter 78 (T > 3), and that COUNT = 1 otherwise (T 

As is indicated by FIG. 7, a transition controller 82 is responsive to COUNT 
line 78 and to a mode select line 86. Mode select line 86 determines whether 
encoding is to be performed using the high-transition set or the low-transition set of 

20 code characters. When mode select line 86 indicates high-transition encoding is in 
effect, and COUNT line 78 registers that less than four logical transitions exist 
within the byte stored within latch 70, the transition controller 82 instructs 
conditional alternate bit inversion (CABI) logic 90 to invert the even bits the byte 
stored within latch 70. The resultant conditionally inverted byte, which will have 

25 four or more logical transitions, is stored within intermediate latch 94. Conversely, 
if high-transition encoding is in effect and four or more logical transitions are 
counted within the byte stored in the input latch 70, the transition controller 82 
causes CABI logic 90 to simply transfer the byte from latch 70 (without bit 
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inversion) to the intermediate latch 94. Accordingly, during high-transition encoding 
mode, 

if T < 4, 

then E[8:0] = T 0765056403620^0, 
5 else if T > 4, 

then E[8:0] = '0' 0705050403020^0 

where E[7:0] comprise the eight bits stored within the intermediate latch 94, and 
E[8] comprises the value of COUNT stored within COUNT latch 95. 

When mode select line 86 indicates that low-transition encoding has been 
10 selected, and COUNT line 78 registers that four or more logical transitions are 
present within the byte stored within latch 70, the transition controller 82 instructs 
conditional alternate bit inversion (CABI) logic 90 to invert the even bits the byte 
stored within latch 70. Otherwise, if low-transition encoding being performed and 
four or more logical transitions are counted within the byte stored in the input latch 
15 70, the stored byte is simply transferred without bit inversion to the intermediate 
latch 94. Accordingly, during low-transition encoding mode, 

if T > 3, then E[8:0] = T 0765056403620! 6 0 , 
else E[8:0] = '0' D-yD^D^D^jDo 

After CABI logic 90 has provided a byte having a number of logical 
20 transitions within the appropriate range to latch 94, a DC-balancing process is 

performed in which the cumulative disparity between complementary logical values 
within the stream of 10-bit encoded characters produced by the encoder 18. As used 
herein, the term "cumulative disparity* (D^) denotes the excess of one bits relative 
to zero bits produced by the encoder 18 subsequent to synchronization being 
25 achieved with the decoder 44 in the manner described below. The term "current 
disparity" (D cur ) refers to the excess of one bits to zero bits within the byte currently 
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stored within the latch 94, and is determined by disparity checker 96. A DC- 
balancing module 98 serves to compare the current disparity to the cumulative 
disparity stored within latch 99. The result of the comparison is then used to 
determine whether the byte stored within latch 94 is inverted by conditional byte 
5 inversion (CTBI) logic 100 during the course of transfer thereof to output register 
104. In this way CTBI logic 100 serves to minimize the cumulative disparity 
associated with the serial stream produced by the encoder 18. The following 
provides a logical description of the manner in which each of the 10-bit characters 
T[9:0] in the DC-balanced character stream produced by the encoder are derived 
10 from the byte E[7:0] stored within the intermediate latch 94 and the bit E[8] within 
COUNT latch 95. 

The current disparity (D^) is computed by the disparity checker 96 as 
follows: 



It is noted that during operation in the high-transition mode, -2 < D wnj < 2, 
while during operation in the low-transition mode -4 < DP < 4. Within the DC- 



15 



D cur := {(&7 and E 6 ) + (E 5 and E 4 ) + (E 3 and Ej) + (E x and Eq)} 

- {(Ej nor E 6 ) + (E 5 nor E 4 ) + (E 3 nor E 2 ) + (E x nor E 0 )} 



balancing module 98, if it is determined that D ror = 0 or D wm = 0, then 



if E 8 - '0' 



20 



then T[9:0] = , rE 8 E 7 E 6 E 5 E 4 E 3 E 2 E 1 E 0 , and 



cum 



cur 



25 



else if Eg is not equal to zero, 

then T[9:0] = , 0'E 8 E 7 E 6 E 5 E 4 E 3 E 2 E 1 E 0l and 




where D'^ is the updated cumulative disparity computed by disparity updater 108 
and stored thereby within latch 99. 
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Alternately, if the DC-balancing module determines that the most significant 
bit (MSB) of D^, and the MSB of are not equivalent, then 

T[9:0] = '0'E 8 E 7 E 6 E 5 E 4 E 3 E 2 E ] E 0l and 
D\ um = D wm + - E 8 

5 Finally, in all other cases if the MSB of D wr and the MSB of D wm are 

equivalent, then, then 



T[9:0] = , l , E 8 E 7 E 6 E 5 E 4 E 3 E 2 E l E 0 , and 

D'cum = ^cum * D^, + Eg 

In this way the cumulative disparity is reduced, and DC balance achieved, 
10 through selective inversion of the byte E[7:0] by CBI logic 100 during the course of 
filling the output latch 104 as T[7:0]. It is observed that the logical value of T[8J is 
indicative of whether the even bits of byte D[7:0] received at input latch 70 were 
complemented during generation of the byte E[0:8]. Similarly, the logical value of 
T[9] indicates whether byte E[7:0] was inverted during transfer to latch 104. 

15 IV. Decodine 

Referring to FIG. 6, the deserializer 34 receives the sequence of 10-bit 
characters T[9:0] produced by the encoder and generates 10-bit parallel received data 
upon bit lines RX 9 , RX 8 , .... RXo (i.e., RX[9:0]). This 10-bit parallel received data 
is provided over bit lines RX[9:0] to the decoder 44, as well as to a decoder 

20 synchronization module 114. As is described below in section IV, the 

synchronization module 114 is operative to ascertain boundaries within the 10-bit 
parallel received data corresponding to the frame boundaries of the transmitted data 
(i.e., to T[9:0J). Specifically, synchronization module 114 determines upon which 
of the bit lines RX[9:0] the deserializer 34 is providing the received bits 

25 corresponding to the first bit T[0] of each transmitted byte T[9:0]. Upon making 
this determination, the synchronization module 114 provides a frame boundary 
pointer 118 to decoder 44 identifying the one of the bit lines RX[9:0] corresponding 
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to the first bit T[0] of each transmitted 10-bit character T[9:0J. Upon receiving this 
synchronization information, the decoder 44 is disposed to decode the received data 
RX[9:0] in the following manner. 



FIG. 8 provides a block diagrammatic representation of the decoder 44. The 
5 10-bit parallel data produced by the deserializer is seen to be received over bit lines 
RX[9:0) by a decoder switch 150. The decoder switch 150 serves to switch the 10- 
bit data received over bit lines RX[9:0] to switched bit lines S[9;0] in accordance 
with frame boundary pointer value 118 provided by the synchronization module 114. 
Specifically, the one of the received bits RX[9:0] corresponding to the first 

10 transmitted bit T[0] is switched to bit line S[0], the one of the received bits RX[9:0] 
corresponding to the second transmitted bit T[l] is switch to bit line S[l], and so on. 
The switched data impressed upon bit lines S[7:0], which corresponds to the 
transmitted data byte T[7:0], is stored within 8-bit latch 154. Similarly, the 
switched data bit S[8], which corresponds to the transmitted bit T[8], is provided to 

15 1-bit latch 158. Since the logical value of bit line S[8] tracks the logical value of 
T[8], the bit line S[8] informs the Alternate Bit Inversion (ABI) decoder 160 as to 
whether the even bits of the input data D[7:0] were complemented by CABI logic 90 
(FIG. 7) during the encoding process. Likewise, the bit line S[9] (which tracks the 
logical value of T[9]) informs the ABI decoder 160 as to whether CTBI logic 100 

20 complemented the byte stored within latch 104 during the DC-balancing portion of 
the encoding process. In this way the decoder 160 is informed of the logical 
operations performed upon the byte S[7:0] stored within 8-bit latch 154 during the 
encoding process, thereby facilitating straightforward decoding using random logic. 

Turning now to FIG. 9, there is shown a random logic implementation of the 
25 ABI decoder 160. The ABI decoder includes a set of nine exclusive-or (XOR) gates 
N1-N9 for decoding the 10-bit frame-aligned data S[9:0) in order to produce the 8- 
bit decoded byte DE[7:0]. In the implementation of FIG. 9, the XOR gates N1-N9 
produce the decoded byte DE[7:0] as follows: 
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DE[7] : = S[7] xor S[9) 

DE[6] : = S[6J xor 0 

DE[5] : = S[5] xor S{9) 

DE[4] : = S[4) xor 0 
5 DE[3] := S[3] xorS[9J 
DE[2] := S[2]xor/? 
DE[1] := S[l]xor S[9] 
DE[0] := SfO] xor 0 
where/? .= S[9] xor S[8]. 

10 v - Svnchroniyatinn 

As mentioned above, the decoder synchronization module 1 14 provides an 
■nd.cation to the decoder 44 of the frame boundary of each transmitted 10-bit 
character T t 9:0J. The decoder modu.e 1 14, together with the decoder sw lt ch 150 
FIG. 8). effectively function as a barrel-shifter to shuffle the parallel data RX[9 01 
from the deserializer into the frame-aligned data Sf9:0]. In accordance with the ' 
•nvenfon. a preamble sequence is produced by the encoder 18 at various times (e . 
at system power-up) in order to facilitate frame boundary detection by the 
synchronization modu,e 114. In the exemplary embodiment this preamble sequence 

20 1 77! repetitions of se,ected out - of - band characters easi * 

rom m-band characters. Again, during high-transition mode operation each out-of- 
band character will include less than four logical transitions, and during low- 
transmon mode operation each out-of-band character wi„ includes four or more 
logtca. transitions. As is discussed be.ow. during operation in each mode severa, 
repetmons of specially seiected out-of-band characters are produced by the encoder 
18 dunng the preambling period as a means of ensuring rapid frame boundary 
• ennncation within the decoder synchronization modu.e 114. At the condusion of 
the preambhng period, the modu.e 1 ,4 wi„ W wnich of ^ bjt , ines 
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corresponds to the first bit T[0J of the 10-bit transmitted character, and will inform 
decoder via frame boundary pointer 118. 

By selecting an appropriate subset of out-of-band characters for transmission 
during the preambling period, the worst-case time required for synchronization to be 
5 achieved may be reduced relative to that required by conventional synchronization 
schemes. In particular, during low-transition mode operation the following out-of- 
band characters are used as "synchronization characters". 

1100101010 
1101001010 

10 1101010010 

1101010100 

During high-transition mode operation, the following out-of-band characters 
are used as synchronization characters: 

1000001111 

15 1000011111 

1000111111 
1001111111 
101 11 111 11 

During each preambling period, three repetitions of the same synchronization 
20 character are produced by the encoder 18. As is described herein, by processing the 
21 bits most recently produced by the encoder 14, synchronization module 114 is 
able to detect at least one of the three repetitions of the synchronization character 
transmitted during a given preambling period. This advantageously allows 
synchronization to be achieved within a relatively short preambling period. 



25 



Turning now to FIG. 10, a flow chart is provided of the synchronization 
process effected by the decoder synchronization module 114 during low-transition 
mode operation. During each clock cycle of the module 114, a block of ten bits is 
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loaded from the deserializer 34 into a first 10-bit latch 150. Also during each clock 
cycle, a 10-bit block is transferred from the first 10-bit latch 150 to a second 10-bit 
latch 154. Similarly, the 10-bit block currently stored within the second 10-bit latch 
154 is transferred during each clock cycle to a third 10-bit latch 158. 

5 As is indicated by FIG. 10, an exclusive-NOR (XNOR) operation (step 162) 

is performed between adjacent bits included within a 21 -bit "window" of data held 
by the latches 150,154,158. Specifically, this 21-bit window includes a 10-bit block 
L3[9:0] from the third latch 158, a 10-bit block L2[9:0} from the second latch 154, 
and the bit LI [9] from the first latch 150. In this regard the bit LI [9] is that bit 

10 which becomes bit L2[9] upon being transferred to the second latch 154. As an 

example of operation during the low-transition mode, consider a 21-bit window (i.e., 
L3[9:0], L2[9:0], Ll[9]) comprised of the following parallel bit sequence: 

101101001010110100101 
If an XNOR operation is performed between each pair of adjacent bits, the 
15 following result is obtained: 

00100010000010001000 

As is indicated by FIG. 10, this 20-bit result of the XNOR operation (step 
160) is divided into four 5-bit groups (i.e., Group A, Group B, Group C and Group 
D). In the current example, these four 5-bit groups are defined as follows: 

20 00100010000010001000 {Result of XNOR operation} 

00100 {Group A} 

01000 {Group B} 

00100 {Group C} 

01000 {Group D} 

25 The synchronization characters for both the high-transition mode and the low- 

transition modes enumerated above have been selected such that particular 
relationships arise between Groups A, B, C and D during the preambling period. 
That is, when three consecutive occurrences of the same synchronization character - 
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produced by the encoder 18 during preambling - are received by the deserializer 34 
and provide as 10-bit parallel data to the synchronization module 114. 

In an exemplary implementation, the following two relationships (Condition I 
and Condition II) arise between Groups A, B, C and D during the preambling 
5 period: 

Condition I . The number of logical "IV collectively present in Groups 
A, B, C, and D is exactly four, and corresponds to one of the following 
three cases: 

Number of Logical Ts 

10 Case Group A Group B Group C Group 

#1 1 1 1 1 

#2 2 0 2 0 

#3 0 2 0 2 

As is indicated by FIG. 10, the number of "IV in each of the Groups A, B, 
15 C and D are determined by "1" counter modules 172, 174, 176 and 178, 

respectively. Since the number of "IV within each Group A, B, C and D is 
determined by the results of the XNOR operation between adjacent bits in the 21 -bit 
window (step 160), the number of "IV within each group is indicative of the 
number of "non-transitions" in logical value between adjacent bits in each of four 
20 segments of the 21-bit window associated with Groups A, B, C and D. In the 

current example, it is seen that each of Groups A, B, C and D each include a single 
"1". Accordingly, the current example corresponds to Case #1. 

Condition II . The sequence of bits comprising Group A is equivalent to 
the bit sequence of Group C ? and the sequence of bits comprising Group 
25 B is equivalent to the bit sequence of Group D. That is. Group A = 

Group C, and Group B = Group D. 
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In accordance with the invention, both Condition I AND Condition II are 
satisfied if and only if the same synchronization character is stored within the first, 
second and third 10-bit latches 150, 154 and 158. That is, both Condition I and 
Condition II are satisfied only during the preambling period, when three, repetitions 
5 of the same synchronization character are produced by the encoder 18. This aspect 
of the invention is explained immediately below with reference to low-transition 
mode operation. 

As was described above, the adjacent bits within a 21 -bit window provided by 
latches 150, 154 and 158 are XNOIVed during step 160 (FIG. 10). Because each 
10 in-band or out-of-band character produced by the encoder 18 is exactly ten bits in 
length, the 21-bit window will include all or pan of l 4 \ 2 nd and 3 rd 10-bit characters. 
The various ways in which the 21-bit window may include bits from these 1", 2 nd 
and 3 rd 10-bit characters is set forth below: 

# Of Bits 



j5 |«t 2 nd 3 rd 

Character Character Character 

1 10 10 

2 10 .... 9 

3 10 8 
20 4 10 7 

5 10 6 

6 10 5 

7 10 4 

8 10 ... 3 
25 9 10 2 

10 10 1 



Since each character is either an in-band (e.g., DATA) character or an out- 
of-band command or synchronization (i.e.. SYNC) character, the following sets 
forth the possible combinations of DATA and SYNC characters among the 1", 2" J 
30 and 3'" 10-bit characters contributing to the 2 1 -bit window: 
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Combination 



11 

Character 



2 nd 
Character 



3rd 

Character 



5 



A 
B 
C 
D 
E 
F 



SYNC 
SYNC 
SYNC 
DATA 
DATA 
DATA 



SYNC 
SYNC 
DATA 
DATA 
DATA 
SYNC 



SYNC 
DATA 
DATA 
DATA 
SYNC 
SYNC 



For example, the 21-bit window could be comprised of two bits of a 1" 
SYNC Character, ten bits of a 2 nd DATA Character, and nine bits of a 3 rd DATA 
10 Character (i.e.. Combination C). 

During low-transition mode operation, all in-band (e.g., DATA) characters 
include a maximum of three logical transitions or, equivalently, more than four 
"non-transitions" in logical value between the ten adjacent bits of the in-band 
character. Accordingly, during low-transition mode operation if the 2 nd character is 

15 a DATA character, it will include more than four logical non-transitions. Since 
Condition I indicates that the number of logical non-transitions within the entire 21- 
bit window will be exactly four when three identical SYNC characters are present 
therein, Condition I will not be satisfied when the 2 nd character is a DATA character 
since it would include more than four logical non- transitions. Hence, if Condition I 

20 is to be satisfied then the 21 -bit window cannot be comprised of the character sets 
specified by Combinations C, D and E (i.e., 2 nd character is a DATA character). 

In accordance with the invention, the synchronization characters listed above 
have been chosen such that Condition II will be satisfied if the 1" and 3 rd characters 
transmitted during any preamble period are identical. Hence, Combination B and F 
25 do not satisfy Condition II. It follows that only Combination A (i.e., three 
consecutive SYNC characters) satisfies both conditions I and II. 

Referring to FIG. 10, if both Condition I and Condition II are satisfied (step 
190) then selected adjacent bits within Groups A and B are AND'ed (step 196) as 
described below in order to identify the frame boundaries of the SYNC characters 
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detected within the 21-bit window. Since each SYNC character within the 21-bit 
window is loaded by the deserializer 34 into latch 150, the frame boundary of each 
SYNC character may be identified in terms of the one of the bit lines R[9:0] from 
the deserializer 34 upon which the first bit of each such SYNC character is 

5 impressed. Once this identification is achieved, the decoder is informed of the 

identity of this bit line R[9:0] by way of frame boundary pointer 118. 

The AND operation of step 196 is performed between all of the adjacent bits 
in the third latch 158 (i.e., L3[9:0]), as well as between L3[Q] and L2[9]. When the 
result of step 190 has indicated that both Condition I and Condition II are satisfied, 

10 the result of the AND operation of step 196 will produce only a single logical one 
indicative of the value of the frame boundary pointer 118. In the current example, 
L3[9:0] := {1011010010} and L2[9] :=[1], and thus the result of the AND 
operation of step 196 is {0010000000}. That is, the third position in the 21-bit 
window corresponds to the first bit of a synchronization character. Accordingly, in 

15 the current example the frame boundary pointer 118 would be set so as to identify 
the third (RX[7]) of the ten bit lines RX[9:0] as carrying the first bit of each 10-bit 
character produced by the deserializer 34. 

In the exemplary embodiment a preambling sequence (i.e., three repetitions 
of the same out-of-band SYNC character) is sent upon system power-up as well as 
20 during lapses in data transmission over the serial link 30. This allows timing 

synchronization to be maintained between the encoder 18 and decoder 44 even in the 
absence of data transmission for extended periods. 

FIG. 11 is a flow chart depicting the synchronization process effected by the 
decoder synchronization module 114 during high-transition mode operation. As is 
25 indicated by FIG. 11, the high-transition mode synchronization process is 

substantially similar to that performed during low-transition mode operation (FIG. 
10). In particular, the high-transition mode synchronization process differs from the 
low-transition mode synchronization process primarily in that: 
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(i) In step 160', an exclusive-OR (XOR) rather than an exclusive-NOR 
(XNOR) operation is performed upon adjacent bits within the latches 150\ 154* and 
158'. 

(ii) In step 196\ an AND operation is performed between each bit and the 

5 complement of the bit immediately to the right (e.g., L3[9] AND L3[8], L3[8] AND 
L3[7], L3[7] AND L3[6], and so on. In this way the AND gate producing a logical 
"1" identifies a "10" or "failing edge" sequence which corresponds to the frame 
boundary. 

VI Hardware Implementations of Encoder and D ecoder Synchronization Mod.,)* 
10 In this section a description is provided of a specific hardware 

implementation of the encoder 18, and of an implementation of the decoder 
synchronization module 114 suitable for use during low-transition mode operation. 
A description of an exemplary hardware realization of the decoder 44 in random 
logic was provided above in section III. 

15 FIGS. 7 A and 7B provide a schematic representation of an exemplary 

implementation of the encoder 18. The 8-bit parallel data D[7:0] from latch 70 to 
be encoded is seen to be provided to seven exclusive-OR gates 240 of the transition 
counter 74. The outputs of the exclusive-OR gates 240 are provided to a set of full- 
adders 242, 244, 246 and 248. The carry output (C) of the full-adder 248 

20 corresponds to the COUNT line 78, and indicates whether less than four logical 

transitions exist between the bits in the data D[7:0]. When an out-of-band command 
is being received from latch 70, a command line (TX_CMD) provided to NOR gate 
260 is raised so as to prevent the COUNT line 78 from causing inversion of the 
even bits of D[7:0] within CABI logic 90. Otherwise, when the data D[7:0] from 

25 latch is being encoded in accordance with the invention, the output 78' of NOR eate 
260 tracks the logical value of COUNT line 78. 

As is indicated by FIG. 12A, in the exemplary embodiment CABI logic 90 is 
comprised of a plurality of NOR gates 270. Each NOR gate 270 includes one input 
coupled to COUNT line 78\ and another input connected to one of the even bits of 



WO 97/13348 PCT/US96/1 5738 

35. 

D[7:0]. The output of CABI logic 90 is provided to intermediate latch 94, which is 
coupled to the input of disparity checker 96 (FIG. 12B). 

Turning to FIG. 12B, the disparity checker 96 includes four AND gates 290- 
293 for determining occurrences of "11" within the conditionally bit-inverted byte 
5 E[7:0]. Similarly, four NOR gates 296-299 are provided for detecting occurrences 
of "00" within E[7:0]. Since pattern of "01" and "01 " within E[7:0] are already 
"DC-balanced" in the sense of including equal numbers of ones and zeroes, there 
exists no need to detect such patterns during the DC-balancing process effected by 
the circuitry of FIG. 12B. A first full-adder 302 and first half-adder 306 are 
10 disposed to count the occurrences of "11" detected by AND gates 290-293. In like 
manner a second full-adder 308 and second half-adder 312 are provided for counting 
the occurrences of "00" detected by the NOR gates 296-299. A first pair of full- 
adders 316 and 318 determine the difference in the counted occurrences of "11" and 
"00". 

15 The DC-balancing module 98 includes a three-input NOR gate 330, a first 

exclusive-OR gate 332, a latch 336 and a second exclusive-OR gate 338. When the 
occurrences of "11" and "00" are determined to be equivalent by full-adders 316 and 
318, the complement of E[8] determines the value of T[9], and hence whether the 
byte E[7:0] is inverted by CTBI logic 100. When the counted occurrences of "00" 

20 and "11" are not equivalent, the value of T[9] comprises the output of XOR gate 

332. In this regard a first input 342 to XOR gate 332 comprises the most significant 
bit (MSB) produced by the pair of full-adders 316 and 318, which is equivalent to 
the MSB of the current disparity D WI (i.e., the difference in "Ts and "0's" in 
E[7:0]). A second input 344 to XOR gate 332 corresponds to the MSB of the 

25 cumulative disparity D^. As is indicated by FIG. 12B, the latch 99 for storing the 
cumulative disparity is comprises of three registers 350-352. The cumulative 
disparity is updated by a disparity updater 108 comprised of a backward chain of full 
adders 356 and 358, a set of three exclusive-OR gates 360-362, and a corresponding 
set of three full-adders 365-367. Finally, CTBI logic 100 includes a set of eight 

30 exclusive-OR gates 374. 
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FIGS. 8 A and 8B provide a schematic representation of a preferred 
implementation of the decoder synchronization module 114. In FIG. 13A, the 10-bit 
latches 150, 154 and 158, for storing L3[9:0], L2[9:0] and Ll[9:0], respectively, 
may each be realized using an array of ten D-type flip-flops. A plurality of XNOR 

5 gates 402 are provided for XNOR'ing adjacent bits included within the 21 -bit 
window corresponding to L3[9:0], L2[9:0] and il[9]. The Group A, Group B, 
Group C, and Group D outputs of the XNOR gates 402 are then respectively 
provided to the "1" counters 172, 174, 176 and 178. As is indicated by FIG. 13 A, 
the existence of Condition I is detected by random logic 190a, which is comprised of 

10 four NAND gates 410-413. 

Turning now to FIG. 13B, the existence of Condition II is identified by an 
arrangement of random logic identified by reference numeral 190b. Random logic 
190b includes a set of ten XOR gates 422, the outputs of which are provided as 
shown to NAND gates 426 and 428. The outputs of NAND gates 426 and 428 are 

15 coupled to the inputs of a NOR gate 430, the output of which is driven to a logical 
H T when Condition II is satisfied. Finally, the logical state of the output (SyncJSig) 
of an AND gate 440 is indicative as to whether Condition I and Condition II have 
been satisfied (i.e., as to whether synchronization has been achieved). If so, 
adjacent bits within L3[9:0] and L2[9] are AND'ed (step 196 of FIG. 10) by a set of 

20 ten AND gates 450. The outputs PTR[9:0] comprise the frame boundary pointer 
118, which informs decoder 44 as to which of the bit lines RX[9:0] correspond to 
the first bit T[0] of each transmitted 10-bit character T[9:0]. 
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New Coder Mapping - 
Control Mode 



Low Transition 



ASCII. Tr = > New-Code, Tr 



10 



15 
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45 
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00000000, 

00000001, 

00000010, 

00000011, 

00000100, 

00000101, 

00000110, 

00000111. 

00001000, 

00001001. 

00001010. 

00001011. 

00001100. 

00001101. 

00001110. 

0000I1U. 

00010000, 

00010001, 

00010010. 

00010011. 

00010100. 

00010101. 

00010110, 

00010111. 

0001 1000. 

00011001, 

00011010. 

00011011. 

000 1 1100, 

00011101. 

00011110. 

00011111, 

00100000. 

00100001. 

00100010, 

00100011. 

00100100. 

00100101, 

001001 10. 

00100111, 

00 10 1000, 

00101001, 

00101010. 

00101011, 

00101100. 

00101101, 

00101110. 

00101111. 

00110000, 

001 10001, 

00110010. 



0 => 000000000, 0 

1 = > 000000001, 1 

2 = > 000000010, 2 

1 => 000000011, 1 

2 ~> 000000100 , 2 

3 => 000000101. 3 
2 => 000000110 , 2 

1 = > 000000111, 1 

2 => 000001000. 2 

3 => 000001001, 3 

4 => 101011111. 3 
3 => 000001011. 3 

2 => 000001100, 2 

3 = > 000001101, 3 
2 => 000001110, 2 

1 - > 000001111. 1 

2 => 000010000, 2 

3 = > 0000 1000 1. 3 

4 = > 101000111, 3 

3 => 00001001 1, 3 

4 => 101000001. 3 

5 => 101000000. 2 
4 = > 101000011. 3 
3 => 000010111. 3 

2 => 000011000. 2 

3 = > 00001 1001, 3 

4 « > 101001111, 3 
3 => 000011011. 3 

2 = > 000011100, 2 

3 = > 000011101. 3 
2 => 000011110 . 2 

1 = > 000011111. 1 

2 = > 000100000 . 2 

3 => 000100001, 3 

4 => 101110111. 3 

3 => 00010001 1, 3 

4 = > 101110001. 3 

5 => lOiliOOOO, 2 
4 => 101110011, 3 

3 => 000100111. 3 

4 => 101111101, 3 

5 => 101111100, 2 

6 = > 101 1 1 1 1 1 1 , 1 
5 => 101 1 1 1 1 10. 2 

4 = > 101111001. 3 

5 => 101111000. 2 
4 => lOllllOU, 3 
3 = > 000101111, 3 

2 = > 0001 10000, 2 

3 => 000110001. 3 

4 => 101100111, 3 



001 1001 1, 

00110100, 

00110101, 

00110110, 

00110111, 

00111000, 

00111001, 

00111010, 

00111011, 

00111100, 

001U101, 

00111110, 

00111111. 

01000000, 

01000001, 

01000010, 

01000011. 

OIOOOIOO, 

01000101. 

01000110. 

01000111. 

01001000. 

01001001. 

01001010. 

01001011, 

01001100. 

01001101. 

01001 no, 

01001111, 

01010000, 

01010001, 

01010010, 

0101001 1. 

01010100. 

01010101, 

01010110. 

01010111. 

0101 1000, 

0101 1001, 

01011010. 

01011011. 

0101 1100, 

0101 1 101. 

01011110. 

01011111, 

01100000, 

01100001. 

01 100010. 

01 100011, 

01100100. 

01100101, 

01100110, 

01 1001 11. 

01101000. 

01101001. 

01101010, 



3 => 000110011. 3 

4 => 101 100001, 3 

5 => 101 100000. 2 
4 => 101100011, 3 
3 => 000110111, 3 

2 => 0001 1 1000, 2 

3 => 000111001, 3 

4 => 101 101 111. 3 
3 => 000111011, 3 

2 => 000111100, 2 

3 => 000111101, 3 
2 - > 000111110. 2 

1 = > 000111111, I 

2 -> 001000000 . 2 

3 => 00 100000 1. 3 

4 = > 100010111, 3 

3 => 001000011. 3 

4 => 1 000 10001 , 3 

5 => 100010000 , 2 
4 = > 100010011, 3 

3 = > 001000111. 3 

4 => 100011101, 3 

5 = > 100011100, 2 

6 = > 100011111, 1 
5 => 100011110. 2 

4 => 100011001, 3 

5 => 1 0001 1000, 2 
4 => 100011011. 3 

3 = > 0010011U. 3 

4 = > 100000101, 3 

5 => 100000100, 2 

6 => 100000111, 1 

5 => 100000110 , 2 

6 => 100000001. I 

7 => 10OOOOOO0, 0 

6 => loooooon, i 

5 -> 100000010, 2 

4 => 100001101, 3 

5 => 100001 100. 2 

6 => 100001111, I 
5 => 100001110. 2 

4 => 100001001, 3 

5 = > 100001000, 2 
4 => lOOOOlOli. 3 
3 = > 001011111, 3 

2 => 0011 00000. 2 

3 => 001100001. 3 

4 => 1001101 11. 3 

3 => 001100011. 3 

4 => 100110001, 3 

5 => 100 1 1 0000, 2 
4 => 1001 1001 1. 3 

3 => 001100111. 3 

4 => 1001 1 1 101 . 3 

5 = > 1001 11 100, 2 

6 = > 100111111. 1 
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43. 

The previous description of the preferred embodiments has been provided to 
enable any person skilled in the an to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the 
art, and the generic principles defined herein may be applied to other embodiments 
5 without the use of inventive faculty. Thus, the present invention is not intended to 
be limited to the embodiments shown herein but is to be accorded the widest scope 
consistent with the principles and novel features disclosed herein. 
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WHAT IS CLAIMED IS: 

1 A method of high speed digital video signal transmission comprising the steps of : 

encoding a first sequence of 8 bit data words into data characters and 
encoding. control data into control characters, each of said data characters having a 
5 first plurality of logical transitions within a first range and each of said control 

characters having a second plurality of logical transitions in a second range different 
from said first range; 

generating a serial data stream in response to said data and control 

characters; 

10 transmitting said serial data stream over a communication link; and 

separating received ones of said data and control characters received from 
said communication link on the basis of numbers of logical transitions in said 
received ones of said data and control characters. 

2. In a digital video signal transmission system, a method of high speed data 

15 transmission comprising the steps of: 

encoding a first sequence of data words into data characters and encoding 
control data into control characters, each of said data characters having a first 
plurality of logical transitions within a first range and each of said control characters 
having a second plurality of logical transitions in a second range different from said 

20 first range; 

generating a serial data stream in response to said data and control 
characters; and 

transmitting said serial data stream over a communication link. 

3. The method of claim 2 wherein said step of encoding a first sequence of data 
25 words further includes the step of selectively complementing bits in said data 

words in accordance with the number of logical transitions in each said data word in 
order to produce selectively complemented data blocks. 



4. The method of claim 3 wherein said step of encoding further includes the steps 
of: 
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determining a cumulative disparity in the number of logical values of 
different type included within ones of said selectively complemented data blocks 
previously encoded into ones of said characters; 

determining a current disparity in a candidate character associated with a 
5 current one of said selectively complemented data blocks being encoded; and 

assigning said candidate character to said current one of said selectively 
complemented data blocks if said current disparity is of a polarity opposite to a first 
polarity of said cumulative disparity, and assigning the complement of said candidate 
character to said current one of said selectively complemented data blocks if said 
10 current disparity is of said first polarity. 

5. A high speed digital video signal transmission system comprising: 

encoder means for encoding a first sequence of data words into data 
characters and for encoding control data into control characters; 

serial transmission means, coupled to a first end of a communication link, for 
15 transmitting a serial data stream over said communication link in response to said 
data and control characters; and 

means, coupled to a second end of said communication link, for 
distinguishing received ones of said data characters from received ones of said 
control characters on the basis of numbers of logical transitions in said received ones 
20 of said data and control characters. 

6. The system of claim 5 wherein said encoder means includes means for encoding 
each of said data characters having a first plurality of logical transitions within a 
first range and each of said control characters having a second plurality of logical 
transitions in a second range. 

25 7. A high speed digital video signal transmission system comprising: 
a communication link having a first end and a second end; 
a video transmitter coupled to a first end of said communication link; 
a video receiver coupled to a second end of said communication link, said 
video receiver including means for distinguishing data characters received over said 
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communication link from control characters received over said communication link 
on the basis of the number of logical transitions between bits of said data and control 
characters. 

8. The system of claim 7 further including: 

video capture means for providing captured video information to said video 

transmitter, and 

means for synchronizing timing between said video capture means and said 
video transmitter. 

9. A high speed digital video signal transmission system comprising: 

a communication link having a first end and a second end, said 
communication link including a data line and clock line; 

a video transmitter coupled to a first end of said communication link; 
a video receiver coupled to a second end of said communication link; and 
video capture means operativeiy coupled to said clock line. 
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